package Test3_13;

import static java.lang.Math.pow;

public class Problem07 {
    /**
     * 【程序1】
     * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
     * //这是一个菲波拉契数列问题
     */
    static int jc(int num) {
        if (num == 1 || num == 2) {
            return 1;
        }
        return (jc(num - 1) + jc(num - 2));
    }

    public static void main(String[] args) {
        //思路：前两个月是2^1只，第三个月是2^2只，第四个月是2^3,第五个月是2^5,第六个月是2^8,第七个月是2^13,第八个月……
        int pow1 = (int) pow(2, jc(2));
        System.out.print(pow1);
    }
}




